<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    /* 
      一个二叉搜索树（二叉查找树）具有如下特征：
      ● 节点的左子树只包含小于当前节点的数。
      ● 节点的右子树只包含大于当前节点的数。
      ● 所有左子树和右子树自身必须也是二叉搜索树。

      https://leetcode-cn.com/problems/validate-binary-search-tree/
      思路：https://leetcode-cn.com/problems/validate-binary-search-tree/solution/mark-by-chitanda-eru-3/
     */
    function isValidBST(root, pre = null, next = null) {
      if (!root) return true;
      if (pre && pre.val >= root.val) return false;
      if (next && next.val <= root.val) return false;
      return isValidBST(root.left, pre, root) && isValidBST(root.right, root, next);
    }
  </script>
</body>
</html>